#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int Fbi(int i)
{

    if( i < 2 )
    {
        return i ==0 ? 0 : 1;
    }
    return Fbi(i - 1) + Fbi(i - 2);
}




int main()
{
    int a = clock();
    for( int i = 0; i < 40 ; i++)
        printf("%d ", Fbi(i) );
    int b = clock();
    printf("所使用时间 ： %f",(b-a)*1e-6);
    return 0;
}


